Characterization of catastrophic faults in two-dimensional reconfigurable systolic arrays with unidirectional links
نویسندگان
چکیده
The catastrophic fault pattern is a pattern of faults occurring at strategic locations that may render a system unusable regardless of its component redundancy and of its reconfiguration capabilities. In this paper, we extend the characterization of catastrophic fault patterns known for linear arrays to two-dimensional VLSI arrays in which all links are unidirectional. We determine the minimum number of faults required for a fault pattern to be catastrophic and give algorithm for the construction of catastrophic fault patterns with minimum number of faults. 2004 Elsevier B.V. All rights reserved.
منابع مشابه
Catastrophic Faults in Reconfigurable Systolic Linear Arrays
In regular architectures of identical processing elements, a widely used technique to improve the reconngurability of the system consists of providing redundant processing elements and connections together with mechanisms of reconnguration. In this paper we consider linear arrays of processing elements, with unidirectional bypass links of length g. We study those sets of faulty processing eleme...
متن کاملOn Reconfigurability of VLSI Linear Arrays
Fault tolerance through the incorporation of redundancy and reconnguration is quite common. In a redundant linear array of processing elements, k redundant links of xed lengths are provided to each element of the array in addition to the regular links connecting neighboring processors. The redundant links may be activated to bypass faulty elements. The number and the distribution of faults can ...
متن کاملCharacterization, testing and reconfiguration of faults in mesh networks
Achieving fault-tolerance through incorporation of redundancy and reconfiguration is quite common. The distribution of faults can have several impacts on the effectiveness of any reconfiguration scheme; in fact, patterns of faults occurring at strategic locations may render an entire VLSI system unusable regardless of its component redundancy and its reconfiguration capabilities. Such fault pat...
متن کاملEnumerating catastrophic fault patterns in VLSI arrays with both uni- and bidirectional links
Characterization of catastrophic fault patterns (CFPs) and their enumeration have been studied by several authors. Given a linear array with a set of bypass links, an important problem is how to count the number of CFPs. Enumeration of CFPs for two link redundancy G 1⁄4 f1; gg has been solved for both unidirectional and bidirectional link cases. In this paper, we consider the more general case ...
متن کاملTesting and Recon guration of VLSI Linear Arrays ?
Achieving fault-tolerance through incorporation of redundancy and recon-guration is quite common. In this paper we study the fault-tolerance of linear arrays of N processors with k bypass links whose maximum length is g. We consider both arrays with bidirectional links and unidirectional links. We rst consider the problem of testing whether a set of n faulty processors is catastrophic, i.e., pr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Inf. Process. Lett.
دوره 92 شماره
صفحات -
تاریخ انتشار 2004